import java.util.Scanner;
public class HellowWorld {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        System.out.println("请输入两个整数");
//        int a = scanner.nextInt();
//        int b = scanner.nextInt();
//    }


    //  求两个正整数的最大公约数
//    例子：18和24的最大公约数
//    第一次：a = 18  b = 24  c = a%b = 18%24 = 18
//    循环中：a = 24   b=18
//    第二次：a = 24   b = 18  c = a%b = 24%18 = 6
//    循环中：a = 18   b = 6
//    第三次：a = 18   b = 6   c=a%b = 18%6 = 0
//    循环结束,此时b中的内容即为两个数中的最大公约数。
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入两个整数");
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int max_num = 0;
        while (true) {
            max_num = a % b;
            a = b;
            b = max_num;
            if (max_num == 0) {
                System.out.println(b);
                break;

            }
        }
    }
}
    //打印图形X
//    public static void main5(String[] args) {
//        Scanner scanner =new Scanner(System.in);
//        System.out.println("请输入要打印几行的图形");
//        while (scanner.hasNextInt()) {
//            int n = scanner.nextInt();
//            int i = 0;//控制行
//            int j = 0;//控制列
//            for(i=0;i<n;i++) {
//                for(j=0;j<n;j++) {
//                    if(i == j || i+j==n-1) {
//                        System.out.print("*");
//                    }
//                    else {
//                        System.out.print(" ");
//                    }
//                }
//                System.out.println();
//            }
//        }
//    }
//
//
//    //求出0～999之间的所有“水仙花数”并输出。
//    // (“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本 身，
//    // 如；153＝1＋5＋3?，则153是一个“水仙花数“。）
//    public static void main4(String[] args) {
//    int n = 1;
//    int i = 0;
//    int count =1;
//    int sum =0;
//    for(i=0;i<1000;i++) {
//        n=i;
//        //count表示几位数
//        while(n/10!=0) {
//            count++;
//            n=n/10;
//        }
//        n=i;
//        //计算每一位的次方和
//        while(n!=0) {
//            sum += Math.pow(n%10,count);
//            n=n/10;
//        }
//        if(n==sum) {
//            System.out.println(sum);
//        }
//    }
//
//    }
//
//
////    编写代码模拟三次密码输入的场景。
////    最多能输入三次密码，密码正确，提示“登录成功”,密码错误，
////    可以重新输 入，最多输入三次。三次均错，则提示退出程序
//    public static void main3(String[] args) {
//    Scanner scanner = new Scanner(System.in);
//    String password ="123456";
//        System.out.println("请输入密码");
//        String str =scanner.nextLine();
//        int i = 0;
//        for(i=0;i<3;i++) {
              //字符比较用.equals
//            if (str.equals("123456")) {
//                System.out.println("登录成功");
//            } else {
//                System.out.println("请重新输入");
//             //   String str =scanner.nextLine();
//            }
//        }
//        System.out.println("退出程序");
//    }
//
//
//
//    //输出n*n的乘法口诀表，n由用户输入
//    public static void main2(String[] args) {
//        Scanner scanner=new Scanner(System.in);
//        System.out.println("请输入数字");
//        int n = scanner.nextInt ();
//        int i = 0;
//        int j = 0;
//        for(i=1;i<=n;i++) {
//            for(j=1;j<=i;j++) {
//                System.out.print(i+"*"+j+"="+i*j+" ");
//            }
//            System.out.println();
//        }
//    }
//
//    public static void main1(String[] args) {
//        System.out.println("Hello World!");
//    }
//}
